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(54) DATA PROCESSOR AND DATA PROCESSING METHOD THEREFOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a data processor 
and a data processing method by which the route 
retrieval processing of a specific packet is processed 
with priority depending on the load state of the route 
retrieval processing. 

SOLUTION: This data processor has plural interface 
processing sections 41-43, a network processing section 
1 connecting to them, plural route retrieval processing 
sections 31-33 connecting to them, and a switch 
processing section 2. The network processing section 1 
has a load discrimination means that discriminates loads 
of the interface processing sections 41-43 and the route 
retrieval processing sections 31-33 and a means that 
allows the interface processing sections 41-43 and the 
route retrieval processing sections 31-33, whose loads 
are discriminated to be small by the load discrimination 
means to conduct packet processing. Then each of the 
route retrieval processing sections 31-33 has a means 
that decides the interface processing sections 41-43, 
which process a packet received by the interface processing sections 41-43 to take 
precedence of route retrieval processing of a specific packet in response to a load state of the 
route retrieval processing over other processing. 
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y-y h«tt*7>**aa»Tea*R5o *»h 
7-^5afflgi5i <tD, ^■n j ?n©*7>'^fc{4Ea{a*^ 
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m.3*\&-£fttc'ik. tmLx^^rcT bisxmimznz 

y -y hJBtt* * >'*K:«3£^nT^3Bfl«*«*f^^'^5r 
•y h#«8isnfc«^ *<DttSE«*'y h-7-^$agg|5 
*tJS-<:y*7x-Xg|$6 3«r3i.i;T, ^7 K7-^I 

si? i fc«ttsns„ 

[0 0 3 6] — 7(4, 

StX-T >y 2 (c ttJfc L fc x- * L T^-T 

So £fc X-<>yf-'<>':S?7x-Xg|56 7(4, Xf-yf- 
jaifgP 2 £> Stflft o fc -r- £ 6 , 7 -y 7-7- h fltfg 
t£tttg|56 8(c*tl£Lfc, /Vir-y h i:&ff TttiflBtc^L 
7>y77-htP81$tiiS|$6 8(4, X-T-y^ 
-T>*7x-XgI56 7^5>/^-y h i:&fl7ttSfB£gtf 

*rv hic&gtix^zmwmm^T v 77- bmm^ 

b 8 5%«T5 0 feU T^f-MIMR/VSry 
h 8 5 * 6 (4\ 77 77- h ffiffiMfttiffl! 6 8 (4, JMfi^ 

HB*««^liE« 6 6 icWGrtZo * 9 -pfcttfttf , 7 
■y 77- h UPB&fcHgB 6 8 (4, iMff yh^'J6 9 

fr*>rt>rv h*K*au :n%/^7 hffl&S56 l (c 

[0037] *v Yv—ztmxm&i'f'yzy X.—7M 

6 3(4, *y h7— ^ aaffii fco-r— ^o^oait)* 

©P&a^, 5B$fcJB3£r— 7^6 5 'nOISIB©^, 

[0038] H3». ^mmmmmmicio^^/i- 
S53 i~3 3«, m—<Dmj£v&&rcib. a/— M**fi 

^«LSaP3 1(4, X^-y7^>£7x-Xg|5 7 0 S 
®M7-y H^t'J 7 1 ;b-hS*«f«8«9JaJ7.2 
<fc, ;U- h*iJS5asig(5 7 3 fc, MBffir— 7;b7 4 
77 77- h mmacJSM 75i:, 3iHfiv ^7Mt 
»J76fc, *y h7-?^IgP*fJE5'l'^27x-Xg|5 7 

7 <t , yi^eo f&mmmffi 7 8 1 *^p^$ns 0 

[0 0 3 9] X-T -y^-T>^ 7 x— Xgtf 7 0(4, X-fy 
74MH5 2 6 StfUX o ft t*- £ 6 , h gS?1f ffi 

2> 0 Sifc. X-<7f-'l'>^7i- Xg|57 0(4, 77 7f 
-htiS«£j*a&7 5*>e.^tgZofc/^>y h fc*&$te1ff« 
4: £ X -y ?-«UIfl5 2 (c*tj£ L ft 7- * (c^$! L T #t$& 
t5= ;l/-h^*ti!l?B»g|5 7 2(i> ^^ y^-^y^y 
x-Xf{|57 0^e»^>7--y hfc3aSfll7E****t«[*i:, 



7FU^WJ S£Slffi'J'#g|3 7 8 «t 0 L, *07F 
h S^1f |g§Sgijap 7 214. ?0/^7 h QNBMHRfr 6 

H***^7 h 8 0frSfr©«£1f$8£;U- h*J^ 
^1135 7 3tC«iii&-r?.o 
[0 0 4 0] yJ U ^tlfliWgP 7 8 tt, hS*W$fi 

7 1 iam-?z> tc #><DT bux^mmt^tmc^m^ 

46tC7j7>'^^WLTt,>S 0 ;l/-h*ij^ag|5 7 3(4, 

fo-bm&mmm%ffl7 2^^m^rz/^^ btm 
mfcmm^^zf/v- bm&mm>^v bfr&frowm.m 

t>\ >i- bw^mm^^ry b 8 0&e>ti\ ^O/^-y h 

cD-\ -y ^"tr/IB 8 ffi ISt— 7"^ 7 4^fL 

T> *0^y^««8 4 K^Vtcfl/ Z 7 x-XSaif. 

mm, ^©3Mfi7t#-b'lfffK8 2<D^IW 

ff V\ JE-tiJF n£7 -y 7"f- h-N-y ^fif« 8 9 &&Vf& 
9c#— bmm 8 7 Lfz&t. m 5 ^-T7-y 7*f- h 

t«/^7 h8 5*^<«-r*o 

[0 0 4 1 ] 7 -y 7"f- h'WfB^y 7h85 ti, h 
lf^-r-7^7 4<Dtt5ST-S5nfe^Wffi9 0 i:, ;!/ 
-hB*«*^y*y Hc-&*tiTV^c^K7KUXtf« 
8 8t, <2>B ic Jt£ U T ^MSHIS^tT -3 fc 7 -y 7f- h 
-y ^"titJ^fi 8 9 t , ^7t>K- h If $8 8 7t, 7 -y 7f- h 
1ffB^y>y hTfe^il fcO«SiJ«IH8 6 tfr£/x,V\,> 
2>o ■?" L-T, LW7bt, ;l/-hB*1f?B/^y h 
8 0 fc-HtcSttBlofe26«7C«ffl*fB5t«afc It. 
h^fi8fg5 7 5 tCftt|g$n?.o 

[0 0 4 2] -73, tu SWflHofe/^v ;u- 
hS*1f?B^'7- > y h 8 0T-&^&<2>&\ *©/^y h 

©/^•y h*^>y h7— i'SaaSP*fJS-l'>'^7x— XgP 

7 7tc«^^n?.„ 

[0 0 4 3] 7l/-M9J^fiiaBB7 3t4. ^-yh7 

-^Miig|5*fJS^>^7x-Xg|5 7 7*>e/^>y h^r§ 
ltffiofc«^, hg5)</^-y h 8 0 t(51«(C, ^© 
^>y^"1f$89 4fr6;l/-Mlf$g-r-7 , ;l/7 4*ttlSU 

t#So fit, ;V- h!pJJ£«yiffi7 3(4, H6CwtA 
•y^*W$B9 4 i:, JS5fe4<-MjllB9 3 i:. i-if^y.v 
h 9 1 i: CDfSiBlJ«$B 9 2 3L— tfx-^ 9 5 

«f-^-5ry h 9 1 fc%£j£U y'aytfflffiO 0 
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[0 0 4 4] /*5ry h£&&7 5 It. /I/— hTOMfflSB 

asflt/^y-y h**ytcflnrr*. fit, /^vhsis 

g|57 5 t±, X-Y>y^-fV^7x-Xg|57 0 tCD^-Y5> 

[0 0 4 5] Sfcfc, *»IB©-r-*«Ultt«OiMlsKO 

SB* 3 l~33t. -Y >*!7x-XMJlg|54 1 ~4 3© 

fe*tf'fV*7x-^ffla«4 1~4 3tf*t4ll»0 
3M,H«#- h©H3S1fM«7— 1 OO^fiLT^ 
So Lt> *y h7-^«iSfBJl «, -f>?7i-X 
£131815 4 1—4 3©»flM<— HHUJT, fl&©/*5rv h 
^Sftftl^— ^^Hfc» R I P (Routing Information P 
rotocolX 0 S P F (Open Shortest Path First) , B 
G P (Border Gateway Protocol ) ^<DJl— T<f 
□ ha;l/^?iJfflLT, ^x-^O^O^O^ffl/V ;l/ 

-f^y^*f-7;i/%ML, cft^lfJlLT^So * 
ft, *©?3j£ti, *«WfcH«Lfti#M^©?5fB;©fc.& 
@»S-r So ;l/~r^ v^x-yOb© l o©fl?^J^0 8 

tC^f o 

[0 0 4 6] /I/— r-r y^f- -yOUi, *yh7-^7 

Kuxt, ammm^) m^-vm^t 

C©-r— 7Vl/£r#JfflLT, SKI® 

i»^e.^'>*7i-x«ia«icx**na/<'!r-y b©^ 

•y^flHRJu^-^nTl/^S^T' Fl/Xi^ *>y h «7-^ 
ZKUXSrfiJffiLT, C©A*lSftfc/<*y htfttitjZ 

[0 0 4 7] *>y h7— fffiilgpi £©/!/— r-r> 
y-r- r;l/*^T©;b- h«lRftiaSB3 l ~3 3 tc#* 
So CCT'li, ^T©;b— h^Mag(5 3 l~3 3tC|S] 
— ©ffl«*# *.£«>©£ LTSMIi-r So *-vh7 

>^7x-XjaJigl5 4 1 ~4 3lC*fLTffl«-TSo ^ 

*BJ£-f-:7*;l/ l 2 o ©#Wt0!*BI 9 tc^To 
[0 0 4 8] %i9tWi , jjZ7 L -zr/i' i 2 oa> *<1ry hffi 
14, ?5?c#^, «5feS^3^6«jR«n«o *T 

£©^-y^1f$B©/^->\ feSt^fi, c©;^7 htf 

A**nfcai?-hS^%s«-rSo ^5ts#t«, ccd 



©;l/- K^©HJg|5 3 1 ~3 3ltlB&T*1>\ MS'JtC/U 
-h«ifl,jfflfflas%Jg3£LTtmv^o ^LT, 
t±, -0*:7x — XMSSM 1~4 3fc*iV»T, 
ttiKM8l©&ffijWii<fcofc4:#. C©/^-y MBttt? 

LTV^So 

[0 0 4 9] *-y h7-^MSg|5 1 «, ±iE©3S$t*g3£ 
X-^H 2 0©1WH©5 5, fti?no^>^7i- 
x^aag|5 4 1 ~4 3KlJtJSLfc/^y r-JS1xfc5B$fc#^ 

fc^n^n©'f>'#:7x— xsasau 1 — 43 tc^**& 
TSo ztizgrtm-zrc^yzy *.-7.m&4 1 ~4 
3 a, cn*^ftlSf-7;V6 5t«#r*4:Wt, 

****yffi«#jw«B5 6 4 Kfflja-rSo -7?, *-yr-7 

— fftyHWlTti, CO^*UKi»lPJW» 6 4 ©ffl*© 
/^•y h«tt©*tf>*fcttLT©Hffi*8»£'r3o * 

*7x-x«L3iau i~4 3fc*ra-3ftffi:KSE%ie«L 
Tl/^So 

[0050] ^mmommmmt lt, 
mm^m9tLx^^>o ^cotco*, c©«$t»^2©/< 

y«y h©;I/-M^fgjaafll^fgT*-&Silfc^feSo 
CCT% Y>^7x-X5aag|5 4 10#-MtCN7y* 
If^tctsi/^T^©^-^ h 7-^7 7 KUX*<EToS*/< 

^■y h^A^sn/fcfctoaHSo/^v maatco^ 

T, EI 1 0«rfiEfflLT8iWr«. 
[0 0 5 1 ] -<>*7x — X«ia»4 1 *-f , C© 
/^•y h^Sf|v^-y h^^r'J 6 2»c«#-r*fc-6tc^ 
■t 'J SSMSiJffllgP 6 4 (Cfc^TT 7 K UX|+»^tV\ d © 

LT, 1 ~305SO- o, 5e^#^ 1 %M1R 

•TSo ■?• LT, d©/^>y b*&m'Vrv h^t'J 6 2 
lc«#-TSi:ttfc, *t'.;ffi#il6ij»as6 4tc*5itsc© 
#-HS^ 1 ©/^-y htc^-rs^y-y hgttA^y^ 

X«Lffl»4 lit /^7hOA7«*ilUU 

-y htf«#$n55fe®07 F L^X'IflfB^X i: L, jMMtc 
^- hflB8*Jl?- h l i; LT, /^>y h©fflfflU«ffi*# 
*ntfc;i/- H**ffl/^7 h 8 o*^fiJt-TSo ■?• L 
X, 5B5t#^ 1 t^figLfc;!/- rg*««/^y h 8 0 
^rX-i' >y ^MSSP 2 icfcjMf S C i: T% C ©/^ >y h 

>\s-b&mmmU3 1 tcsae.ns (^ia i 

3 1) „ ;l/-h^mSaS§l53 lm 7,^y^9&m^2 
«fc0, il©;l/-hSf»^7h8 0i:, c©/Mr-y 
h©iH«7UTa&Sf >^7x-XMSP3 1^-T^ 
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[0 0 5 2] f LT, ZVfo-hWiWnWVrv b8 0 
(4, hWE*lS!«7 3{C(EaS£tU tO/^7K0 

U /1/—MB$B7— 7/1/7 4teB»SftTi^4d/— ■ r-f 
V^f- 7/H 1 OiCfct^T, ^at«*yh7-*7 

/^•y h 8 0CNy^f«8 4©— »*»%I*U C<D- 

wosgH^a^fT v \ 7 v b*\y rum 8 9*ff 

[0 0 5 3] LTs ;U- bt£3s4M?|5 3 1 tt» fffiBUti? 
$Ktf 7 -y 7-r- hi»«^-5r 7h8 5^U Sfcfttf- h 
ffl* 8 7 ft^5B5t#- h #^ 2 T\ 7 K UXflHS 8 8 X 
U JBftfiWR 9 0 5B$t## 6 i: U 77 7*-r- h *n 

•y #mm 8 9 ^fsfftpsnfcT >y yr- brnw** -y h 8 
-xsangM i jcsssns (KiS^asB 132) . y-y 

y^-hnm^^r-y b8 5tt&VWLr>rz'Cy*7 3.-7. 
m&A Hi, b©7 FUXfrf«*5/^'y 

H*tt*tUU W*aiLfc/^y hO-N-y^twIS^T-y 
y-r- ^WflHcttWif*. T, *8$fc#- h 9 3 
14 , 7 «y yf- h 1S$B^^ -y h <D*B$fc#- h'lf$R8 7 

b#*§2) J&MSST, a— h 9 1 ©HSU 
HW89 2£tt;!jPLfca— >f^-y h 9 1 Sr£fiS-*-*o 

[0 0 5 4] fit, 7y7*f-HII/^>yh8 5<0 

$fcffif««:5Bft#*§ 6 LT, £ Oa- >y h 9 l * 

xjraaM 3K(Bas«ns OKSHoaic 133). a- 

tf/^y h 9 1 fcgtflfcofc-f >*7x — XftHfflSM 3 
tt, COD/^-y hA^— y/^-y hTfeS fcWBff * 
^©^fttf- hiffffig 3fr5>, ccD't'rvbomti 
htf#— h 2-ea&SE:i:*¥iJWU cco/^-y h© 
IffigU Wffi 9 2 , Jfcrctf- MtlH 9 3 *m 0 H- L TaW >y 
h*J«-h 2^6ilffilHl*Sl5 5^fJ*l> If®/^ 
•y b&JItf£5T-f &o 

[0 0 5 5] ^fC, ±SSO«Ja**UfflLT» fflkO'W 

•y K*«A*snfti:so*aio^- b^saa©*^ 

[0 0 5 6] m 1 <DJ5&£LT, W&M&f--7il<09 

7x-7.iangi5 4 1 ~4 3 h^6>x*-r« 

;l/-h«5R«yi»3 1 -3 SA^OTy/f-HlHS^ 
^r>y b 8 5©iIJ£lc <fc oT, -f>?7i- XSfiJIgM 1 
-43 -y h ^ * U 6 2 O^ffiffiA^iP-T 5 Q 

iiiDtf, ?n?n<D^y3>73.-z>mmW4 1-43 
<o y « y 'ffitfi:ii«Ji® as 6 4 tsaw- £ nr v ^ § / -y b sit 



[0 0 5 7] ^--y b7-^IIg|$ 1 (4, C ©1Sffi*S»t 

;n 2ot<tnif, L.<DmMits -<>$7 x.—xwm%$ 

4 1 1 frSXAftiS/^y h 

agPU4, ClcOi:#(0;l/-h^mSaagi53 1 ~3 3(Dft 

[0 0 5 8] ■?- LT\ ^->y hV-^5aagPU4, 

7x-x«aaaP4 io*-h#§ i*>6x*n/^y 

HO;U-h«5R«Ul*«5tr5rc«)K:, i^^7 M 
14tcWTS;l/- hg#««/<<y-'v h 8 0 OSB5t*»JIB-r 

fIt§o ^M^<D^J§3Z^-7/;l/ 1 4 0£H l l £ 

[0 0 5 9] *-y h7— ^SaaSPUis C(0v—7;l 1 
4 0OW««r#'O'^7x-7.«iaaP4 1—4 3tDje^fe 

-r^^7x-XMaSI5 4 1 -4 3 14. LOi«r- 
7*^6 5 fcS-^^T;!/— hS5l<W$B/^y >y h 8 0%$EiM 
T^fc46, •l'y^7i- X«ig8B4 1 cOjH— hlA^O 
A^^'7--y hO;U-h«*«!ai*^ )V- YWmW& 4 

;i/- b&mmmtfmftznz ^t\z&% 0 

[0 0 6 0] *y b7-^MaS5l (4, 5B$tJg^x-7 

;n 2 o <omw.m. )v- v tfmwgffi 3 1-33©^^ 

y ^ffi$iJt»g|5 7 8©/^7hA7>y *«»J-r Set 
-7JV1 2 O^M-r5MfcIB^L/c*7>b#cfc0s 
2 OtcM-To 

[0 0 6 1] ^tC, a?2«D73ffii:LT, ^-hiiffll 

iito Lfcm-t. * v b v-timm ut, m l < iiftp l 

fc;b- h^MSg|5©;U- HWIBt— 7*^7 4 lc;b— r 
-Y Z/>?7— 7)\/l 1 0C0rtS^r=itf--r^o ^tc. ^-y 
b7-*tm&l ^flLT^55BftffiSf-7 , ;H 2 
0©^5tS-^tc*5l/^T. ^SttH7?rigAp-r?)o 
T, COflHfiife^y^^x — XjaaSP4 1 ~4 3©3fB 

OISX, -f 7 x-XMiISI5 4 1 - 4 3 14, Mft 
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of fig -e 

CO 0 6 2] 

«iS«iaoftffif*ffi«"r 5 c i: K cfc t) >y h 
[0 0 6 3] £fc, ^^O-r-^fflaStlB&t;^-* 
[0 0 6 4] $e>tc, ^WC-r-^SaaSHRtf-r- 

i&mmwMitmm-rzc t^mt Lfc©-e, ^©.-h 

m 1 ] ^mm<o 1 ^commmmt ltcd^-^msis 
[0 2] ^mnommmmicmf^-o^yx-x^m 
[03] *5gwoiififi^flittfctts;i/- h&mwmz 

[0 4] *5M ; Jo^fitimf«{cii^^;l/-h®5)<A^-y h 

[05] *Hw<Dmmi&micisijrzT>yy''r- bmm>* 

TV b*mmirZ > rctt>(Dm-Z:-2b%o 
[0 6] *fg^©||jS(6^fi8fCfctt5a-if/^>y 



[07] *$m<DnffiBmx$>%> z mmmm<DMft 

[0 8] alcSSWOSiaiJBfllT'feS-r-^iaaStKOWif^ 

[09] ^wonsBjess-efeSTf-^isiaatHoKif^ 
[010] xmncomffifcmictstfz^'r-y hmmzwt 
[011] *5§^©ns(Efl58iT'fe§x-^«aaseoi& 

[^©^b;j] 

1 *vbv-zmm 

2 X-i'-y^HgP 

3 1, 3 2, 3 3 ;l/-h«a?flHJS|J 

4 1, 4 2, 4 3 -Y >^7i- Xj&aSP 

5 1, 52, 53, 54, 55 iHflelSSl 

6 0 sfz/$y*-xttfoffi 

6 1 ^>yhfifi» 

6 2 SflK-Jry h**'J 

6 3 *y h9-*^#ttfS<Y>'*7x— XfiP 

6 4 **vmmmmm 

6 5 ^$tiff-7;l- 

6 6 ;b-hg#1**£J«6IS 

6 7 X-r-y^-TV^T'x-XgP 

6 8 Tvy-r-^flllBtfttHas 

6 9 ^I^y-yf^tU 

7 0 X-r-y^-r>^7x-XgI5 
7 1 ^{f/^-y h^^U 

7 2 ;l/-hS5Rt»$filiS'JS(5 

73 ;i/-hw^©aap 

7 4 /b— hflWRf 1 — TVb 
7 5 

7 6 jMI^'vh^t'J 

77 *<y h y-^aaaaratje-f x-xap 

7 8 y^evm 
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